#include <iostream>
#include <vector>
using namespace std;
class Solution {
	
private:
	vector<int> vecRet;
public:
	void dfs(int n,int k,int cur){
		
		string str=to_string(cur);
		if(str.size()==n){
			vecRet.push_back(cur);
			return;
		}
		int nBac=cur%10;
		if(nBac-k>=0){
			dfs(n,k,cur*10+(nBac-k));
		}
		if(nBac+k<10 && k!=0){
			dfs(n,k,cur*10+(nBac+k));
		}
	}
    vector<int> numsSameConsecDiff(int n, int k) {
        
        for(int i=1;i<10;++i){
			dfs(n,k,i);
		}
		return vecRet;
    }
};
